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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with otr i kothrough . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please AMEND claim 1-2, 4-7, and 9 and ADD new claim 10 in accordance with the 
following: 

1 . (CURRENTLY AMENDED) A Fourier transform apparatus for performing discrete 
Fourier transform, characterized in the said Fourier transform apparatus comprises 

transform means of a preceding stage including a number a of M-point radix 2 pipeline 
FFT circuits each having two parallel inputs/outputs, wherein M(=2 m , m>=2) represents a 
maximum number of points for transform and a A ( Awhich is not less than two and is equal to or 
smaller than M/2) A represents a divisor of said maximum transform point number M, 

first data supply means for supplying data sets each consisting of M data mutually 
separated by M points, on an a-by-a basis, in parallel on a two-by-two data basis in each set to 
said transform means of a preceding stage from input data, 

transform means of a succeeding stage including a same number of M-point radix 2 
pipeline FFT circuits as the transform means of said preceding stage, each of said FFT circuits 
having two parallel inputs/outputs, 

second data supply means for supplying data sets, each consisting of M data mutually 
separated by M points, on an a-by-a basis, in parallel on a two-by-two data basis in each set to 
said transform means of a succeeding stage, from said transforming result of transform means 
of a preceding stage and 

twiddle factor multiplication means including 2a complex multiplication circuits and a 
factory memory for supplying twiddle factors, provided between said second data supply means 
and the transform means of said succeeding stage for multiplication of twiddle factors. 

2. (CURRENTLY AMENDED) A Fourier transform apparatus set forth in claim 1 , 
with respect to time series input data, 

characterized in that said first data supply means includes a first memory circuit including 
two buffer memories each having a two-bank structure, writing means for writing alternately and 
sequentially said input data on an M-by-M basis while changing over banks of one of said buffer 
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memories of said first memory circuit, and reading means for reading out simultaneously a 
number a pieces of continuous data as a unit at every M-piece interval from corresponding 
positions of the two banks of the other one of said buffer memories of said first memory circuit 
for supplying said data in 2a-parallel co l umns i n tota l on a 2a-bv-2a data basis to the transform 
means of said preceding stage. 

3. (ORIGINAL) A Fourier transform apparatus set forth in claim 1 , characterized in 
that said first data supply means is comprised of first and second data permutating modules in 
two stages for permutating the data in a predetermined order, said first and second data 
permutating modules being composed of second and third memory circuits for storing data, a 
read or write address generating circuit conforming to predetermined logics of said second and 
third memory circuits, respectively, and corner turners for permutating data read out from said 
second and third memory circuits, respectively, and 

that said second data supply means is comprised of third data permutating module, said 
third data permutating module being composed of a fourth memory circuit for storing data, a 
read or write address generating circuit conforming to a predetermined logic of said fourth 
memory circuit and corner turners for permutating data read out from said fourth memory circuit. 

4. (CURRENTLY AMENDED) A Fourier transform apparatus set forth in claim 4-3, 
characterized in that in the case where the number a of said pipeline FFT circuits incorporated in 
the transform means of said preceding stage and said succeeding stage is two, said first data 
supply means is comprised of fourth and fifth data permutating modules in two stages, said 
fourth and fifth data permutating modules being composed of fifth and sixth memory circuits for 
storing data, respectively, read or write address generating circuits conforming to predetermined 
logics of said fifth and sixth memory circuits, respectively, and corner turners for permutating 
data read out from said fifth memory circuit, and that said second data supply means is 
comprised of a sixth data permutating module, said sixth data permutating module being 
composed of a seventh memory circuit for storing data, a read or write address generating circuit 
conforming to a predetermined logic of said seventh memory circuit. 

5. (CURRENTLY AMENDED) A Four i or trancform apparatus cot forth in claim 1 , 
charactorizod i n that i n th e cas e whoro tho numbor a of said pipo li no FFT c i rcuits incorporat e d in 
tho transform moans of sa i d proood i nq stago and sa i d suooeod i nq staqo i s on e . A Fourier 
transform apparatus for performing discrete Fourier transform, comprising: 
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transform means of a preceding stage including a number a of M-point radix 2 pipeline 
FFT circuits each having two parallel inputs/outputs, wherein M(=2 m , m>=2) represents a 
maximum number of points for transform and a (a is egual to or smaller than M/2) represents a 
divisor of said maximum transform point number M; 

first data supply means for supplying data sets each consisting of M data mutually 
separated by M points, on an a-bv-a basis, in parallel on a two-bv-two data basis in each set to 
said transform means of a preceding stage from input data; 

transform means of a succeeding stage including a same number of M-point radix 2 
pipeline FFT circuits as the transform means of said preceding stage, each of said FFT circuits 
having two parallel inputs/outputs; 

second data supply means for supplying data sets, each consisting of M data mutually 
separated by M points, on an a-bv-a basis, in parallel on a two-bv-two data basis in each set to 
said transform means of a succeeding stage, from said transforming result of transform means 
of a preceding stage; and 

twiddle factor multiplication means including 2a complex multiplication circuits and a 
factory memory for supplying twiddle factors, provided between said second data supply means 
and the transform means of said succeeding stage for multiplication of twiddle factors, wherein 

said first data supply means is comprised of sovonth first and eiqht frsecond data 
permutating modules, said sovonth first data permutating module being composed of an oighth a 
first memory circuit for storing data, a read or write address generating circuit which conforms to 
a predetermined logic of said o i ghth first memory circuit and a parallel-in serial-out circuit for 
permutating the data read out from said o i ghth first memory circuit, while said eighth second data 
permutating module includes a mothsecond memory circuit constituted by two banks so that 
upon data storing, data are written in said two banks alternately M by M data whereas upon data 
reading, corresponding data of corresponding data sets each of M point data are simultaneously 
read out from said two banks, respectively, to constitute two parallel inputs of said pipeline FFT 
circuit and a read or write address generating circuit which operates in conformance to a 
predetermined logic of said ftrnt frsecond memory circuit, and 

that-said second data supply means is comprised of a tefith third memory circuit 
constituted by two banks so that upon data storing, data are written in said two banks alternately 
on an M-by-M basis whereas upon data reading, corresponding data of corresponding data sets 
each of M point data are simultaneously read out from said two banks, respectively, to constitute 
two parallel inputs of said pipeline FFT circuit and a read or write address generating circuit 
which operates in conformance to a predetermined logic of said teftt frthird memory circuit 
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6. (CURRENTLY AMENDED) A Fourier transform apparatus unit characterized in 
that the Fourier transform apparatus set forth in claim 3 is disposed in parallel in a number equal 
to a power of "2", time-serial input data are allocated to said Fourier transform apparatuses, 
respectively, on an N-by-N basis, where N (= M x M) represents a maximum number of points for 
Fourier transform, and that said Fourier transform apparatus unit includes data distributing/ 
permutating means for supplying sets of contiguous M point data on an a-by-a basis in parallel 
on a two-by-two data basis in each set to said Fourier transform apparatuses, respectively. 

7. (CURRENTLY AMENDED) A Fourier transform apparatus unit set forth in claim 6, 
characterized in that said data distributing/permutating means is composed of an oloventh a fifth 
memory circuit tef-storing a number of data corrocpond i ng to that corresponds to the product of 
the maximum number of points fro Fourier transform N and the number of Fourier transform 
apparatuses disposed in parallel, a read or write address generating circuit which conforms to a 
predetermined logic of said o l ovonth fifth memory circuit and corner turners for permutating data 
read out from said olovonth fifth memory circuit to output the data in parallel to said Fourier 
transform apparatuses, respectively, which are disposed in parallel. 

8. (CANCELLED) 

9. (CURRENTLY AMENDED) A Fourier transform apparatuo unit characterized in 
that the Fourier transform apparatus defined in claim 4 is disposed in parallel in a number equal 
to a power of "2", time-serial input data are allocated to Fourier transform apparatuses, 
respectively, on an N-by-N basis, where N (=MxM) represents a maximum number of points for 
Fourier transform and that said Fourier transform apparatus unit includes data 
distributing/permutating means for supplying sets of contiguous M point data on an a-by-a basis 
in parallel on a two-by-two data basis in each set, and hence, in 2a parallel columns in total to 
said Fourier transform apparatuses, respectively. 

1 0. (NEW) A Fourier transform unit characterized in that the Fourier transform 
apparatus defined in claim 5 is disposed in parallel in a number equal to a power of "2", time- 
serial input data are allocated to Fourier transform apparatuses, respectively, on an N-by-N 
basis, where N (=MxM) represents a maximum number of points for Fourier transform and that 
said Fourier transform unit includes data distributing/permutating means for supplying sets of 
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contiguous M point data on an a-by-a basis in parallel on a two-by-two data basis in each set, 
and hence, in 2a parallel columns in total to said Fourier transform apparatuses, respectively. 
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